29 ноября 1946 года в трёх комнатах бывшей средней школы открылась первая городская детская библиотека. Фонд её составлял всего 2 800 экземпляров. 1 января 1947 года библиотека распахнула свои двери для читателей – появление детской библиотеки в разрушенном войной городе стало событием для калининградской детворы. Вскоре библиотека переезжает в старый немецкий особняк на улице Бородинской, 13 (ныне – памятник культуры «Вилла Штински»), а в 1986 году – в новое пристроенное здание.

В 1954 году библиотеке было присвоено имя детского писателя Аркадия Петровича Гайдара, в связи с 50-летием со дня рождения автора и по просьбам читателей. 17 марта 1955 года библиотека получила статус областной.

Ежегодно реализуется большое количество акций, проектов, конкурсов, фестивалей: «Неделя детской книги», «Библионочь», «Славянский венок», «Лето с книгой», «День радостного чтения» и многие-многие другие.

Ежегодно насчитывается более 100 000 посещений. Фонд составляет свыше 150 000 экземпляров книг, нот, периодических изданий и аудиовизуальных материалов. Есть электронный каталог. Обеспечен доступ к Национальной электронной детской библиотеке (НЭДБ), Национальной электронной библиотеке (НЭБ), правовой системе «Консультант-плюс».